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Abstract. For a simplicial complex K onm vertices and simplicial complexes Ki, . . . , K, 
a composed simplicial complex K{K\, . . . , Km) is introduced. This construction gener- 
alizes an iterated simplicial wedge construction studied by A. Bahri, M. Bendersky, F. 
R. Cohen and S. Gitler and allows to describe the combinatorics of generalized joins of 
polytopes P{Pi, ■ . . , Pm) defined by G. Agnarsson in most important cases. The com- 
position defines a structure of an operad on a set of finite simplicial complexes, in which 
a complex on m vertices is viewed as an m-adic operation. We prove the following: (1) 
a composed complex K{Ki, . . . , Km) is a simplicial sphere iff X is a simplicial sphere 
and Ki are the boundaries of simplices; (2) a class of spherical nerve-complexes is closed 
under the operation of composition (3) finally, we express multigraded Betti numbers 
of K{Ki, . . . , Km) in terms of multigraded Betti numbers of K, K\, . . . , K 

m using a 

composition of generating functions. 



1. Introduction 

In toric topology multiple connections between convex polytopes, simplicial complexes, 
topological spaces and Stanley-Reisner algebras are studied. Starting with a simple polytope 
P one constructs a moment-angle manifold Zp with a torus action such that its orbit space 
is the polytope P itself. On the other hand, a simplicial complex dP* gives rise to a 
moment-angle complex Zgp* (D^, S^). This complex is homeomorphic to Zp and possesses 
a natural cellular structure which allows to describe its cohomology ring: H* {Zp ; k) = 
Tor^j^j (k[9P*], k). This consideration can be used to translate topological problems to 
the language of Stanley-Reisner algebras and vice-versa. Moreover, the cohomology ring 
H*{Zp] k) carries an information about the combinatorics of the polytope P from which we 
started. 

With some modifications this setting can be generalized to nonsimple polytopes. If P 
is a convex polytope (possibly nonsimple), then the moment-angle space Zp is defined as 
an intersection of real quadrics (but in nonsimple case Zp is not a manifold) . A simplicial 
complex Kp, called the nerve-complex pi, is associated to each polytope (in nonsimple case 
Kp is not a simplicial sphere). The complex Kp carries a complete information on the 
combinatorics of P and its properties are similar to simplicial spheres. Generally there is a 
homotopy equivalence Zp ~ Zkp{D^ , S^). An open question is to describe the properties 
of Stanley-Reisner algebras k[Ap] and cohomology rings H*{Zp;k) = Tor^^j(k[Arp],k) for 
nonsimple convex polytopes. 
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In the work of A. Bahri, M. Bendersky, F.R.Cohen and S.Gitler |5] a new construc- 
tion is described, which allows to build a simple polytope P{li, . . . ,lrn) from a given sim- 
ple polytope P with m facets and an array {h, . . . ,lm) of natural numbers. A simpli- 
cial complex dP{li, . . . ,lm)* can be described combinatorially in terms of missing faces. 
Such description gives a representation of Zgp(i-^ j^y{D'^,S^) as a polyhedral product 
Zp-{{D^'^\ S'^^'~^)) which leads, in particular, to alternative representation of the cohomol- 
ogy ring H* {Zp(i^^,,,^i^)). 

The idea of treating nonsimple polytopes can be used to capture a wider class of examples 
and find more general constructions. One of the constructions is known in convex geometry 
(we refer to the work of Geir Agnarsson [Ij). Given a polytope P C M™ and polytopes 
Pi, ... , Pm a new polytope P{Pi, . . . , Pm) is constructed. This polytope generally depends 
on geometrical representation of P C K> , but under some restrictions the construction can 
be made combinatorial. In particular cases this construction gives the iterated polytope 
P(/i, . . . , l„i) from the work [5]. Note, that the polytope P(Pi, . . . , Pm) may be nonsimple 
even in the case when all the polytopes P, Pi, . . . , P„i are simple. 

In this work we introduce a new operation on the set of abstract simplicial com- 
plexes K,Ki,...,K„i K{Ki, . . . , K„i). This operation corresponds to the operation 
P(Pi, . . . ,Pm) on convex polytopes and generalizes the constructions of [5]. The work is 
organized as follows: 

(1) We review the construction of Kp and the definition of abstract spherical nerve- 
complex from the work [3] . Section |2] 

(2) The construction of P(Pi, . . . , Pm)- We give a few equivalent descriptions of this 
polytope and specialize the conditions under which P(Pi, . . . , Pm) is well defined 
on combinatorial polytopes. Section [3] 

(3) Given a simplicial complex K on m vertices and simplicial complexes Ki , . . . , Km 
we define a composed simplicial complex K{Ki., . . . ,Km), which is a central ob- 
ject of the work. Two equivalent definitions are provided: one is combinatorial, 
another describes K{Ki, . . . , Km) as an analogue of polyhedral product called poly- 
hedral join. It is shown that K{dA[i^], . . . , i9Aj/^^]) — K{li, . . . , — an iterated 
simplicial wedge construction from the work [5 . We prove that Kp(^p^ p^-^ — 
Kp{Kp^,..., Kp^ ) . Section [i) 

(4) Polyhedral products defined by composed simplicial complexes. In section [s] we 
review and generalize some results from [5]. 

(5) In section [6] the structure of composed simplicial complexes is studied. At first we 
describe the homotopy type of K{Ki, . . . , Km)- It happens that K{Ki, . . . , Km) — 
K * Ki * ... * Km- The problem: for which choice of K, Ki, . . . , Km the complex 
K{Ki, . . . , Km) is a sphere? The answer: only in the case, when is a sphere 
and Ki — 9A[/.]. Thus the class of simplicial spheres is not closed under the 
composition. Nevertheless, if K, Ki, . . - , Km are spherical nerve-complexes, then 
so is K{Ki, . . . , Km)- 

(6) In section[7]we describe the multigraded Betti numbers of K{Ki, . . . , Km)- There is 
a simple formula which expresses these numbers in terms of multigraded Betti num- 
bers of K,Ki, - .- ,Km- Applying this formula to dA[2]{Ki, K2) and o^{Ki, K2), 
where is the complex with 2 ghost vertices, gives the result of [3]. Using the con- 
nection between bigraded Betti numbers and /i-polynomial, found by V.M.Buch- 
staber and T.E.Panov [7], in section [S] we provide formulas for /i-polynomials of 
compositions in some particular cases. Some of these formulas were found earlier 
by Yu.Ustonovsky |16| . 
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The following notation and conventions are used. The simplicial complex K on a, set of 
vertices [to] is the system of subsets K C 2^'^\ such that I & K and J <Z I implies J G K. 
A vertex i G [to] such that {i} ^ K is called ghost vertex, li I ^ K, then link/f / is the 
simplicial complex on a set [to,] \ / such that J € linkx I 4^ JUl E K. Note that a link may 
have ghost vertices even if K does not have them. From the geometrical point of view the 
complex does not change when ghost vertices are omitted. We use the same symbol for the 
simplicial complex K and its geometrical realization. The complex K is called a simplicial 
sphere if it is PL-homeomorphic to the boundary of a simplex (we omit ghost vertices if 
necessary) . Simplicial complex K is called a generalized homological sphere (or Gorenstein* 
complex) if K and all its links have homology of spheres of corresponding dimensions. If K 
is a simplicial sphere (resp. Gorenstein* complex) then so is link^ I for each I (z K. 

If A C [to] , then full subcomplex Kj^ is the complex on A such that J € <^ J E K. 
We denote the full simplex on the set [m] by A[„], it has dimension to — 1. Its boundary 
9A[„] — is complex on [to], consisting of all proper subsets of [to]. 

The notation x = (xi, . . . ,Xm) G is used for arrays of numbers, and {x,y) denotes 
the sum xiyi+X2y2 + - ■ ■ + x myrn- Somctimcs double arrays will be used: x — (^xi, . . . , Xm) — 

(xii, . . . . . . , X^i , . . . , XfYil^ ) . 

I wish to thank Anthony Bahri for the private discussion in which he explained the 
geometrical meaning of the simplicial wedge construction and for his comments on the 
subject of this work. I am also grateful to Nickolai Erokhovets for paying my attention to 
the work of Geir Agnarsson [1]. 



2. Polytopes and nerve-complexes 

Let P be an n-dimensional polytope and let {J^i, . . . ,J^m} be the set of all its facets. 
Consider a simplicial complex Kp on the set [to] = {1, . • . ,to} called the nerve-complex of 
a polytope P, defined by the condition I = {ii, . . . , ik} € Kp whenever J^^^ n . . . n J-i^ 7^ 0. 
The complex Kp is thus the nerve of the closed covering of the boundary dP by facets. 

Example 2.1. If P is simple, then Kp coincides with a boundary of a dual simplicial 
polytope: Kp = dP* . In this case Kp is a simplicial sphere. It can be shown that Kp is 
not a sphere if P is not simple. 

As shown in [3 nerve-complexes are nice substitutes for nonsimple polytopes. In particu- 
lar, the moment-angle space Zp of any convex polytope P is homotopy equivalent to the 
moment-angle complex Zkp{D^ , S^), the Buchstaber numbers s{P) and s{Kp) are equal, 
etc. 

There are necessary conditions on the complex K to be the nerve-complex of some convex 
polytope. These conditions are gathered in the notion of a spherical nerve-complex. 

Let K he a, simplicial complex, M{K) — the set of its maximal (under inclusion) sim- 
plices. Let F{K) = {I £ K \ I ^ nJ,, where J, e M{K)}. The set F{K) is partially 
ordered by inclusion. It can be shown (see ^) that for each simplex / ^ F{K) the complex 
link/f / is contractible. 

Definition 2.2 (Spherical nerve-complex). Simplicial complex K is called a spherical 
nerve-complex of rank n if the following conditions hold: 

• G F{K), i.e. intersection of all maximal simplices of K is empty; 
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• F{K) is a graded poset of rank n (it means that all its saturated chains have the 
cardinality n + 1). In this case the rank function rank: F{K) — )■ is defined, 
such that rank(/) ~ the cardinality of saturated chain from to I minus 1. 

• For any simplex I G F{K) the simplicial complex link^ / is homotopy equivalent 
to a sphere 5"-iank(/)-i^ Here, by definition, link^ = K and S^^ = 0. 

Statement 2.3. // P is an n-dimensional polytope, then Kp is a spherical nerve- 
com,plex of rank n and, moreover, the poset F{Kp) is isomorphic to the poset of faces of P 
ordered by reverse inclusion. 

As a corollary, the poset of faces of P can be restored from Kp, thus Kp is a complete 
invariant of a combinatorial polytope P. 

3. Composition of polytopes 

Let [m] — {1, . . . , m} be a finite set and A[„] be a standard (to— l)-dimensional simplex 
in M™ given by {i = (xi, . . . , x,n) G | ^ 0; = 1}. The convex polytope P C 
will be called stochastic if P C A[m]. The following definition is due to [1, def.4.5]. 

Definition 3.1. Let P C M™ and Pi C M'- for i e [to] be stochastic polytopes. The 
polytope 

(3.1) P(Pi,...,P^) = {(tiXi,i2i2,...,imSm)eIR^'' I 

I f = (ti, . . . , t,n) e P,Xi e Pi for each i} 
is called the composition of polytopes P and {Pi}. 
In [l] this operation is called the action of P. 

Example 3.2. A[„](Pi, . . . , P„j) = Pi * ... * P„j — the join of polytopes. 



The original motivation of definition |3 . 1 1 was to extend the notion of the join to more general 
convex sets of parameters ti. 



Remark 3.3. Definition 3.1 depends crucially on the geometrical representation of poly- 



topes, not only their combinatorial type. 

Definition 3.4. Let L C M'" be an affine n-dimensional subspace such that P — LnM™ 
is a nonempty bounded set (thus a polytope). If P is a stochastic polytope and every facet 
J-i d P is defined uniquely as J-i = P D {xi — 0} we call P a natural (stochastic) 
polytope. 



Remark 3.5. A natural stochastic polytope P in M™ has exactly m facets. 
For a point x e M> define a{x) = {i G [to] | Xi — 0}. 

Remark 3.6. For a natural stochastic polytope P C K™ the nerve-complex can be defined 
by the condition: / g Kp, whenever there exists a point x € P such that / C cr{x). Indeed, 
/ G Kp implies that HiG/-^* ^- ^ ^ HiG/-^^- Then Xi = for each i £ I therefore 

/ e d-{x). 

Observation 3.7. Any polytope P is affine equivalent to a natural stochastic polytope. 
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Observation 3.8. The space L C in the definition\3.4\ can be defined by the system 



of affine relations L — {x £ 



for i 



1, 



. , TO — n} where all the 



coefficients are positive and di = —1. 
Proof of both observations. Let 



(3.2) 



be a representation of P as an intersection of halfspaces, where Oj is the inner normal vector 
to the z-th facet (we suppose that there are no excess inequahties in (3.2) and \ai \ — 1). 

Consider an affine embedding jp : M" —>■ E™ , given by jp (y) — {{ai,y)+bi, . . . , {a„i,y) + 
bm). Obviously, jp{P) C M'^ and, moreover, jp{P) = jp(M") n M^. Denote the affine 
subspace jp(]R") by L. This subspace is given by the system of affine relations L — {x G 
M" I {ci,x)+d^ = for i = 1, . . .,m-n}. The facets oijp{P) are given hy jp{P)C^{xi = 0}. 

Notice that there is a relation ^ SiCii = by Minlcowslci theorem, where Si> Q are the 
(n — l)-volumes of facets. Then one of the affine relations for L has the form SiXi + d = 
with all the coefficients Si strictly positive. Adding this relation multiplied by large enough 
number to other relations leads to a system of relations with positive coefficients. 

Now divide each relation by di to get the relations of the form '}2,c[xj ~ 1. Set new 
variables x'^ = cjxj to transform one of the relations to the form 'Y^Xj = 1. This gives a 
stochastic polytope in K"*. Observations proved. □ 

Proposition 3.9. Let P e M™ be a natural stochastic polytope given by P = M™ n 
{{ci,x) = l,z = l,...,TO-n}, Ci = (4, 
chastic polytope Pi £ M'' is given by Pi 



c™) and for each i G [to] a natural sto- 
n {{cij.,Xi) = l,ji = 1, . . . - nj, 



Cij. = (c^j. , ■■ ■ iCij). Then the polytope P{Pi, . . . , Pm) is a natural stochastic polytope de- 
scribed by the system 



(3.3) F(Pi,...,F„,) = {{xi,...,x.m) e 



Cj(ciji,a;i) +c,{c2j^,X2) + 



I 1 '^r, 



1} 



Pm) as defined in 3.1 satisfies all the specified 



£ Mt" ' satisfies relations (3.3) for 



Proof. By direct substitution P(Pi, 
affine relations. On the contrary let x = (xi 
all i,ji,...,jm- Denote {cij.,x^) e K by t^{ji). Then t^{ji) ^ (by nonnegativity of 
coefficients in affine relations) and cjti{ji) + cjt2{j2) + ... + c™t„i{jm) = 1 for each i, 
therefore i{j) = (ti(ji), . . ■ ,tmUm)) & P- 

Let us show that ti{ji) does not actually depend on ji. Consider first entry ji for 
simplicity. Let ji and j[ be different indices. The point x satisfies the relations 



= 1 



and 



q (Cij- ,Xi} + Ci{C2j2,X2) + ■ . ■ + Ci [Cm]^ , Xm) = 1 

Subtracting we get c\ti{ii) — c\{cij^,Xi) — cl{cij^,xi) = c\ti{j[). Since c\ ^ Q (at least 
for one i) we get ii(ji) = ii(ji). 

Thus far we can simply write ti instead of ti{ji). Then t — {ti, . . . ,t„i) £ P- As a 
consequence, {cij^, = 1 for each i and ji. Then x = (ti|^,t2^, • ■ • ,^mf™-) where t £ P 
and £ Pi- This means x £ P{Pi, ■ ■ ■ , Pm) by definition. □ 
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Example 3.10. Let P C be a natural stochastic polytope (with m facets) defined by 
relations {{ci, x) = 1} and A[;.] C MJ-' a standard simplex given by {xi + . . . + xi. =1}. The 
polytope P{li, ■ ■ ■ , Im) = P{^[ii]j • ■ • I ^[1^]) ^ is called the iteration of the polytope 

P. It is given in ' by the system of affine relations 

(3.4) c\{xii + ... + xu,) + c2(.x2i + . . . + X2i,) + ... + c™(a;™i + . . . + x,nij = 1- 

If P is simple then P{li, . . . , /,„) is simple as well (see section[6]or the work [5j). Such 
polytopes, their quasitoric manifolds and moment-angle complexes were studied in [5 . For 
the particular case P{1, . . . J), I > we use the notation IP. 

Remark 3.11. In section|6]we will show that for natural stochastic polytopes the operation 
P(Pi, . . . , Pm) depends up to combinatorial equivalence only on the combinatorial type of 
polytopes. Since each polytope has a natural stochastic representation we can view the 
composition as the operation on combinatorial polytopes. 



Proposition 3.12 (Associativity law for the composition of polytopes). Let P be 

and 



stochastic polytope in M™, Pi,...,Pm be stochastic polytopes in respectively 



Pll, • ■ • , Plii, P2I, ■ • • , P2i2i • • ■ 1 Pml, ■ • ■ , Pmi„ 

— stochastic polytopes as well. Then 

(3.5) P(Pi(Pii,. . . ,PliJ, . . . ,P™(P™1, . . .^PmlJ) = 

P(Pl, . . . , P„i,)(Pll, . . . , Pki , . . . , Pml, • ■ • , Pmlm)- 

The proof follows easily from the definition |3.1[ 



Remark 3.13. It can be seen that P(pt, . . . , pt) — pt(P) — P, where pt = A[i] is a point. 
Thus far the set of all stochastic polytopes carries the structure of an operad, where the 
polytope in M> is viewed as m-adic operation and the composition is given by the compo- 



sition of polytopes described above. Proposition |3.12 expresses the associativity condition 



for the operad and the polytope pt is the "identity" element. Natural stochastic polytopes 
form a suboperad by proposition |3.9| 



4. Composition of simplicial complexes 

Consider a simplicial complex K on m vertices and a set of topological pairs {{Xi, ^i)}ie[m] 
Ai C Xi. For a simplex / G if let Vi be the subset of x . . . x Xm given by Vi = 
Ci X . . . X Cm , where Ci = Xi if i E I and Ci = Ai ii i ^ I. The space 

Zk HX.^A,) ) = \JvicY[x, 

is called the polyhedral product of pairs {Xi, Ai) defined by K. 

Example 4.1. The motivating examples of polyhedral products are moment-angle com- 
plexes Zk{D^ , S^), real moment-angle complexes Zk{D^ , S^) and Davis-Januszkiewicz 
spaces DJ{K) = Zk{CP°° ,pt) (see [8j). Another series of examples is given by wedges 

Y Xa = 2 . (0) {{Xa,pt)), fat wedges ZgA, , ((-'^Q, pt)) and generahzed fat wedges Z.(k) {{Xa, 

['"1 '"^ [".] 

The spaces of the form Z/f ((Xq,, pt)) were studied in [2]. The most general situation 
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ZK{{Xi, Ai)) was defined and studied by A. Bahri, M. Bendersky, F. R. Colien and S. 
Gitler in [4 from the honiotopy point of view. 

The very natural thing is to substitute the topological product in the definition of a polyhe- 
dral product by any other operation on topological spaces. Thus far we can get polyhedral 
smash product Z^{{Xi, Ai)) [4j and polyhedral join Z'^{{Xi, Ai)) as defined below. 



Definition 4.2. Let {{Xi, Ai)}i^[jn] be topological pairs and K a simplicial complex 



on [m\ 



For each simplex I £ K consider a subset Vj C Xi * ... * X„ 
* Cm) where Ci ~ Xi if i Cz I and Ci = Ai if i ^ I. The space 



of the form Vj = 



Z*i,{ {X,,A,) ) - U 1^/ C 



leK 



is called the polyhedral join of pairs (Xi,Ai). 



Observation 4.3. If Xi is a simplicial complex and Ai its simplicial suhcomplex, the 
space Z'^{{Xi^Ai)) has a canonical simplicial structure. So far the polyhedral join is well 
defined on the category of simplicial complexes as opposed to polyhedral product. 

Let i^T be a simplicial complex on the set [m]. It can be considered as a subcomplex of 
^ the simplex on the set [m], so far there is a pair (A[,„],iir). 

Definition 4.4. Let K he a simplicial complex on the set [m] and Ki a simplicial com- 



plex on the set [li] for each i € [m] . The simplicial complex K{Ki, 
will be called the composition of K with Ki,i G [m]. 



Now we define the composition of simplicial complexes in purely combinatorial terms. 
Let K be a simplicial complex on m vertices, which are possibly ghost. Let Ki, . . . , Km be 
simplicial complexes on the sets [li], . . . , (ghost vertices are allowed as well) . Then K{Ki) 
is a simplicial complex on the set [li] U . . . U [Im] defined by the following condition: the set 
/ = /i U . . . U /„j , /i C [li] is the simplex of K{Ki , . . . , Km) whenever {i € [m] \ li ^ Ki} £ K . 



Kg ^3 ^4 



BB 



P h 



b5 



K(K.|,...,Kg) 



Figure 1. Vertices of K{Ki, . . . , K„i) 
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The process of constructing the complex K{Ka) — K{Ki, . . . , K„i) is depicted on figures 
|T]and|2] The set of vertices of K{Ka) is the union of vertices of Ki, which can be depicted 
by a simple diagram (fig. nj). To construct the simplex of K{Ka) we fix any simplex J G K 
and take full subcomplex (or any of its faces) for i e J and any simplex li € Ki for each 
i ^ J. The union of these sets gives a simplex of K{Ka) (fig. [2]). All simplices / € K{Ka) 
can be constructed by such procedure. This approach to the construction of K(Ka) will be 
discussed in section [6] in more detail. 




J CDCDCDCDCDCDCDCD 



K(K.|,...,Kg) 



Figure 2. Simplex of K{Ki, . .. , Km) 

Let o' be the simplicial complex on Z > vertices which has no nonempty simplices. It 
means that all its vertices are ghost. We formally set 9A[i] = . 

we can set K-pt = since the polytope pt — A[i] is defined by n {a; G 



By remark 



3.6 



M I a; = 1} and does not intersect the hyperplane {x = 0}. 

Example 4.5. We have by definition K{o^ , . . . ,o^) = K and o^(K) = K. 

Example 4.6. The complex K{o^ , . . . ,o^). Let vi be the first vertex of K. Then 
A'(o', o, . . . , o) can be described by the following procedure: the vertex vi is replaced by 
a simplex Ii — {v\^ . . . ^v\] and simplices I ^ K, containing vi are blown up to simplices 
(/ \ {vi}) U /i. Therefore, K{o\o, . . . , o) = i^[„j]\„, U (link^ v^) * h- 

Example 4.7. o"'{Ki,. . . , K^) = ifi * . . . * X,„. 

Next statement provides a connection between the composition of polytopes (in the nat- 
ural stochastic case) and the composition of simplicial complexes. 

Proposition 4.8. Let P, Pi, . . . , Pm be natural stochastic polytopes. Then 
Kp^^P^_P^^)^Kp{Kp,,...,KpJ. 

Proof. We need a technical lemma. Recall from section [s] that for x G M^, t{x) — {i ^ 
[m] I a;^ = 0}. 
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Lemma 4.9. Let Q be a polytope given by M'" H c'^xj = 1, i = 1, .... m — n} with 
> 0. Fix y G M. If x Cz M™ is the solution to the system of equations "^c^Xj = y, then 
y ^ and either ct{x) G Kq if y > or x — if y = 0. 

Proof. If y = 0, the statement is evident since > and x should be nonnegative. If 
y > consider the point x/y. It can be seen that x/y G Q and a{x/y) — a{x). Therefore 
ct{x) G Kq. □ 

Let X = (xi, . . . ^xi) G M'. If a; G P, then a{x) G Kp. Vice-versa, if / G Kp then there 



exists X d P such that / C a{x) (remark 3.6 1 



It can be seen that both complexes Kp(^p^ p^j and Kp{Kp-^, . . . ,Kp^) have the same 
set of vertices [li] U . . . U Denote + + by S. Let 

X = {Xii, . . . , Xii^,X21, . . . , X2l2,- ■ ■ , Xml, ■ ■ ■ , XmlJ) G M| = (xi, . . . , X^) 

be the point of P{Pi, ■ ■ ■ , Pm)- Then for the point x of P{Pi, . . . , Pm) we have 

(Ci, ((ciji,Xi), (C2J2,X2), . . . , {Cmj^,Xm))) ^ 1- 



Denote {csj^ , Xg) by tg (it does not depend on ji, . . . , jVn — see proof of proposition 3.9 1 and 



set t = (ti, . . . ,tm)- By observation 3.8 we may assume ts ^ 0. Therefore, a{t) G Kp. For 
all s G [to] we have an alternative: 



If s G o'(t), then ts = and {csj^,Xs) — 0. Then Xs = by lemma 



4.9 



• If s ^ <^(^i then 7^ and {csj^,Xs) = <s > 0. Then by lemma 4.9 (t(xs) G -f^'pg. 

Therefore, a{x) G Kp{Kp^ , ■ ■ ■ , Kp^). Preceding arguments show that if / G Kpt^p^ p^), 
then / G Kp{Kp^,. . . , Xp,,,). Now let J G Kp{Kp^, . . . , A'p„J, J = Ai U . . . U A^, where 
As C [/s]. We need to show that there exists a point x G P{Pi, . . ■ , Pm) such that J G d-{x). 

By definition there exists a simplex / G Kp such that s ^ / implies As G i^p^ . There 
exists a point i = (ti, . . . , t,„) G P such that / C a{t). Also for each s there exist solutions 
to the system of equations {{(5sj^,Xs) = ts}js=i....,;3 such that As C ct(xs) if is and 
Xs — a ts = (equiv. (t{xs) = [Is] ^ As). Then the nonnegative solution to the system of 
equations 

(Ci, ((ci-,j,Xi), (C2J2,X2)), . . . , {Cmjr^,X-m))) = 1 

is given by a; = (xi, a;2, . . . , Sm), where a{x) = a{xi) U . . . U a-{xm) ^ J- This concludes the 
proof. □ 

Corollary 4.10. // P, Pi, . . . , P,„ are combinatorially equivalent to Q,Qi, . . . , Q.^ re- 
spectively and all the polytopes are natural stochastic, then P(Pi, . . . , Pm) is combinatorially 
equivalent to Q{Qi, . • . , Qm)- Therefore, P(Pi, . . . , Pm) can be viewed as a well-defined op- 
eration on combinatorial polytopes. 



Example 4.11. A nontrivial example of the composition is the iterated simplicial 
wedge construction as defined in |5]. Let K he & simplicial complex on to vertices and 
(^1, . . . , Im) — an array of natural numbers. Consider the simplicial complex K{li, . . . , Im) = 

i^(aA[,,],...,aA[(„]). 



If P is a polytope, then Kp{li, . 



K 



= K 



P{h 



..,lm)=Kp{dA^ 

by proposition 



In section 



TO-tuple (^1, . . . , Im) simplicial complex K is a combinatorial sp. 



)=Xp(XAi,^P...,XA[,„j) = 

6 we will show that for every 
rere whenever K{li, . . . ,lm) 
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is a combinatorial sphere. Then P is simple whenever P{li, . . . , Im) is simple (see example 



2.11. 



Proposition 4.12 (Associativity law for the composition of simplicial complexes). Let 
K be a simplicial complex on m vertices, Ki, . . . , Km he simplicial complexes on 
vertices respectively and Kn, . . . , Ku^ , ■ ■ ■ , K212 , • • ■ , K^i, ■ • ■ , Kmi^ — simplicial com- 
plexes on sets [rsj^] of vertices. Then 

(4.1) K{Ki{Kii, Ku,), KrniK^i, . . . , K^iJ) = 

K{Ki, . . . , Krn)iKii, . . . , Kii^ , . . . , Kml, ■ ■ ■ , Kml^) 

as the complexes on the set j [rsjs]- 

Proof. Both complexes have the same set of vertices V = ([fii] U . . . U [ri;J) U . . . U 
([r„ii]U. . .U[r„-a,J) Let A be the subset of ^ so A = {AnU. . .UAuJU. . .U(A,„iU. . .UArai,J, 
where Agj^ C [r<;j^]. The chain of equivalent conditions is written below. 

(4.2) A e K{Ki{Kii,. . . , Ku,), i^™(i^,ni, • ■ • , K^iJ) ^ 

31 e Xys i I : (Asi U...U A,i^ ) G K,{Ksi, ...^K^iJ^ 

31 e xys i 131, e Ks^is i Is ■■ As^^ e K,,^ <^ 
3J e K{Ki, K,n)ysyi, e [Is] \ J: A,,^ e Ks^^ ^ 

This finishes the proof. □ 



Remark 4.13. As in the case of polytopes simplicial complexes form an operad. The 
simplicial complex K on m vertices can be viewed as an m-adic operation. The "identity 



operation" is given by the complex (see example 4.6l since K{o^, . . . ,0^) = o^{K) = K. 

Corollary 4.14. The composition can be constructed by steps. More precisely, let Ki 
be the complex on [li], then 

K{Ki, ...,Kra)= K{o\. ..,K„..., oi)(Xi, . . . , K,_i,o\ ...,o\K,+i,..., K^). 
Corollary 4.15 (O sect. 2]). Let li be natural numbers. Then 

K{li, . . . ,lm) = K{1, . . . ,li, . . . ,l){li, . . . ,li_i,l, . . . ,l,li^l, . . . ,ljri)- 



One can "blow up" vertices step by step. The operation K{li, 1, 1, . . . , 1) can be described 
geometrically [5], |14j : 

Kil, 1, 1, . . . , 1) = i^H\{i} * d^[i] U (linkK{l}) * A[,]. 

The figure [3] illustrates the situation when K is the boundary of 5-gon and 1 = 2. 

It can be directly checked that K{1,1,1, . . . ,1) =pl S'~^i^ =pl K * dA^q. In the 
case when K is the boundary of simplicial polytope the complex K{1, 1, 1, . . . , 1) is also the 
boundary of a polytope [5^, Th.2.3]. Indeed, if = dQ, then K = Kq- for dual simple 
polytope Q*, then K(li, ...,/„)= Kq^^^^^^^i^^ = d{Q*{li, . . .,lm))*- Then, using corollary 
|4.15| inductively, we get the following. 
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link{1}*A[2] 



K 




aAp]*K^2,3,4,5} 




K(2,1, 1,1,1) 




Figure 3. Doubling a vertex in a boundary of a pentagon 

Corollary 4.16. IfK is a simpUcial sphere (boundary of a simplicial poly tope, triangu- 
lated topological sphere, homological sphere) then so is K{li, . . . , /,„) for each array li, . . . ,1^^ 
of natural numbers. 

There is the converse question: for which K, Ki, . . . , Km the composed complex K(Ki, . . . , 
is a sphere (in any sense)? We postpone this question till section [6j 



5. Polyhedral products given by composed complexes 

In this section we describe the polyhedral products given by the composed simplicial 
complexes. 

Proposition 5.1. Let K be a complex with m vertices and let {-f^i}ig[m] &e simplicial 
complexes with li vertices. Consider topological pairs, indexed by the elements of the set 

{Xii, ^ii), . . . , {Xii-^ , Aii-^), . . . , {Xml, Ami), ■ ■ ■ : {Xml„^ , ^mi,„)- 

For each i € [to] let Yi = Xn x Xi2 x . . . x Xn^ and Zi ~ ZxidXij, Aij) . ,) C Y^. Then 



Zk{K^){(Xij, Aij)i(,[m]) - ZxiiXi^Zi) ) 



ibsetsofY{^^^X,,^Y[^Y,. 



The proof is similar to the proposition |4 . 1 2] and rather straightforward. 



Example 5.2. In the case Ki — 9A[;.] the proposition 5.1 coincides with |5j Theorem 7.2]. 



Example 5.3. Let K^ Ki, . . . , Km be as before. Consider the set of pairs {{Xij , Aij)}ifz[m]! 
where (Xj^, Ay) = {{D^,S^)} for each i e [to] and j G [k]. Then 



i£ [m] ' 
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Example 5.4. As the particular case of the previous example consider Ki = 9A[;^]. Then 

since Z^Aj, j S"^) = 5^''^^ which coincides with Corollary 7.3]. 
The similar statement holds for real moment-angle complexes 

In particular 

Z2k{D\ S°) ^ ZKi2,...a){D\ = Zk{D^, S'). 

This idea was used by Yu.Ustinovsky in his work \17\ to prove the toral rank conjecture 
for moment-angle spaces. 

6. Combinatorial and topological properties of composed complexes 

In m was proved that Z^{{X^, Ai)) ~ Y,{KAAi A ... A Am) if Xi ~ pt for each i e [to]. 
The following statement can be proved by the similar argument. 

Proposition 6.1. Let (Xi,Ai) be topological pairs for i e [to] with Xi contractible. 
Then for every K on [to] the space Z*j^({Xi, Ai)) is homotopy equivalent to Ai*. . .*A,n*K- 

Proof. Let CAT{K) be a small category associated to simplicial complex K. The 
objects of CAT(i^) are the simplices of K and morphisms are inclusions. 

Define a functor ^ : CAT:{K) TOP. For each / S ObCAT(if) let be the space 

Ui ^ Bi * B2 * ■ ■ ■ * Bm, where Bi = Xi ii i E I and Bi = Ai otherwise. The morphism 

^ /') is given by the natural inclusion Uj ^ [//'. 

Then colim = Z'^{{Xi, Ai)). All the maps in the diagram 5" are closed cofibra- 
tions. Therefore, the projection lemma (see, e.g. [18, proposition 3.1]) implies colim^E' ~ 
hocolim ^E*. 

Consider the diagram $: CAT{K) TOP given by <i>(0) ^ Ai * . . . * Am, pt if 

I 0. The values of <i> on the morphisms I I' are defined in the unique way. 

1) For each / S ObCAT(_fi') there is a homotopy equivalence hj : ^'(/) — )■ Indeed, 
for I — we have 'i>{I) — Ai * . . . * A,n = ^{I) so /10 can be chosen to be an identity 
map. For / 7^ we have ^{I) = Bi * . . . * _B,„ where at least one set Bi is equal to Xi thus 
contractible. Therefore the whole join i3i * . . . * B^ is contractible. Then the unique map 
hi : ^{I) — >■ ^{I) = pt is a homotopy equivalence. 

2) The maps hj: ^{I) — >■ ^{I) are coherent, therefore, hocolim^ ~ hocolim $. 

3) hocoHm<I> ~ $(0) *K = K*Ai*...* A„i (see [HI lemma 3.4]). This fact can be 
deduced from the constructive definition of a homotopy colimit. 

4) The sequence of equivalences 

Z*i({{X,, Ai)) = cohm * ~ hocolim * ~ hocolim ^ = K * Ai * . . . * Am 
completes the proof. □ 

Corollary 6.2. For any simplicial complexes K, Ki, . . . , Km with nonempty sets of 
vertices we have a homotopy equivalence 

KjKq) ~K*Ki*K2* Km- 

Corollary 6.3. If K ~ S*"-!, K, ~ S""'-! then K{K^ ~ gn+m+...+n„,-i ^ 

Corollary 6.4. Let P, Pi, . . . , Pm be the polytopes of dimensions n,ni, . . . , n^. Then 
dim P {Pa) = n + ni + . . . + Um- 
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Proof. Kq ~ S*" ^ if dimQ ~ n for any convex polytope Q (see section[2]). Therefore, 

5-dimP(^)-l _ = Kp{Kp,,. . .,KpJ Kp * Kp,* Kp^ ~ 5n+ni + ...+n„-l^ 

Then dim P{Pa) = n + 7ii + . . . + rim- D 



Example 6.5. Let iir(o'\ . . . , o'™) b e th e composition of K with "gh ost complexes" o'. 
Then K{d-^ , ■ ■ ■ , o'") ~ if by corollary 6.2 It can be seen from example 4.6 as well. 



Theorem 6.6. Let K{Ka) he a simplicial sphere (resp. homological sphere) and suppose 
K does not have ghost vertices. Then K is a simplicial sphere (resp. homological sphere) 
and Ki = 9A[;^] for some li > 0. If K{Ka) is the boundary of a simplicial polytope (up to 
ghost vertices), then so is K. 

Proof. We need a technical lemma which describes the links of simplices in the com- 
posed complex K{Ka). 

Lemma 6.7. Suppose K,Ki, . . . ,Km are simplicial complexes on sets [m], [^i], . . . , [Im]- 
Let A e K{Ka), A = Ai U . . . U A,„, Ai C [1,] and J = {i e [m] \ A, ^ K,} G K. Also 
let {ii, . . . = [m] \ J. For each i ^ J consider a set — \l^ \ Ai and a simplex 
spanned by this set. Then 

link;f(^) A = linkif J(linkK,^ Ai^,.. . ,linkK^^ AiJ * (^^igjAjv/J • 

m 

Proof. Both simplicial complexes have the same set of vertices |J {[li] \ Ai). Let 

i=l 

/ = /i U . . . U /,„ e linkx(K„) A. By definition this means I Li A E K{Ka). Equivalently, 

B' = {ie H I /, u A, i if,} e K. 

Equivalently, 

B = {i E{m\ \ J \ liU Ai ^ Ki} U J e if, 
because Ai ^ Ki yields Ai U li <^ Ki and, therefore, J C B' . Equivalently, 
B = {ie[m]\J \UUA,i Ki} e link^ J. 

Equivalently, 

(6.1) B = {ie[m]\J\I,i linkj^^ e link^ J. 



So far 



i = yi.u yi, 



where |J li satisfies (6.11, therefore 



& link^ J(link/f^^ Ai^,.. . ,lmkK^^ ^ij. 



Since no conditions on |J li are imposed, we get the required formula. □ 

ieJ 

Now let K{Ka) be a simplicial (resp. homological) sphere. Then for any A E K{Ka) 
the complex link^(^^-) A is a simplicial (resp. homological) sphere as well. First of all, 
note that Ki ^ Aj/.j. Indeed, otherwise K{Ka) ~ if * ifi * ... * if^ is contractible which 
contradicts the assumption. 
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In what follows we use the notation of lemma 6.7 Suppose there exists a number j e [m] 
for which Kj has a nonsimplex Aj ^ Kj such that Aj ^ [Ij]. Consider the subset 

A = 0U...UAjU...U0C [li] u . . . u 

Since J = {i E [m] \ Ai ^ Ki] = {j} G X by the assumption, we have A S K{Ka). By 
lemma 



6.7 



linkx(x^) A = X * , where X is some complex and Amj is a simplex spanned 

by [Ij] X^j 0- Therefore lmkK{K^ 

J A is contractible which contradicts the assumption 

that it is a sphere. 

Thus for each i the only nonsimplices of Ki are [Ij]. This argument shows that Ki = 

Let /™"^ £ Ki — 9A[;.] be any maximal simplex (facet) for each i £ [m]. Then 
li — = 1 and linkif. J™'^^ — , the complex on one ghost vertex. 

Consider the simplex k = /{"'^^U. . .U/;;"^=" e K{Ka). Since J = g [m] | /, ^ iCj = 
we have link/f J = link/^ = K. Applying lemma [677] to the simplex A we get 



link/^(^) A = hnkx J(HnkKi /^''^ • ■ • , link^^ = K{o, ...,o)^K, 

Since lmkx{Ka} ^ is a combinatorial (resp. homological) sphere, so is K. 

If K{Ka) is the boundary of a simplicial polytope then all its links are the boundaries 
of simplicial polytopes. This gives the last part of the proposition. □ 



Remark 6.8. More general result can be obtained by the same arguments. Let K{Ka) be 
a combinatorial (homological) sphere. Then 

1) if is a combinatorial sphere; 

2) If i is not a ghost vertex of K, then Ki = 9A[;.] for some k > 0. 

3) If z is a ghost vertex of K, then Ki is a combinatorial (homological) sphere. 

Proposition 6.9. Let K{Ka) — Kq for some simple polytope Q. Then there exists a 
simple polytope P and numbers U > such that K = Kp and Ki = 9A[;.]. The polytopes Q 
and P{li, . . . , Im) OLfe combinatorially equivalent. 

Proof. If Q is simple Kq = dQ* . Therefore, if K{Ka) = Kq, then K{Ka) is the 



boundary of a simplicial polytope and by theorem 6.6 Ki — SAj;^] and K is the boundary 
of a simplicial polytope. Then K = Kp and Kq = K{Ka) = -ftrp(9A[/j], . . . , i9A[;^]) = 
f^p{h,...,irn) proposition 4.8 This means that Q and P{li, . . . ,lm) are combinatorially 
equivalent (see section |2|. □ 

Proposition [4.8| motivated the assumption, that the class of spherical nerve-complexes 
is closed under composition unlike the class of simplicial spheres. 

Theorem 6.10. Let K he the spherical nerve-complex of rank n with m vertices and 
Ki, . . . , Km be spherical nerve-complexes on [li], . . . , of ranks ni, . . . , rim respectively. 
Then K{Ki, . . . , K„i) is a spherical nerve-complex of rank n + ni + . . . + n^. 

Proof. We use the notation of section [2| Let us describe the set of maximal simplices 
M{K{Ka)) and the set of their intersections F{K{Ka)). We have /lU. . .U/,„ e M{K{Ka)) 
iff there exist a simplex / £ M{K), such that Ij = [Ij] for j £ I and Ij £ M{Kj) for j ^ I. 
Then /i U . . . U £ F{K{K^) iff there exists / £ F{K), such that Ij = [lj\ for j £ I 
and Ij £ F{Kj) for j ^ /. In this case we will say that I is the support of /i U . . . U 1^. 
Obviously £ F{K{Ka)). 
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The poset F{K{Ka)) is graded by the rank function 

v&-akp(K(K^)){h U . . . U /,„) = rank^jAi) h + ■ . ■ + rank'p(A„) /,„ + rank^j^) /, 

where r&nk'p^^p^.-^ Ij = rank^^^'j-) Ij if Ij ^ P{I^j) (that is j ^ /) and rank^(A'j-) Ij — "•jj the 
rank of the nerve-complex Kj , if Ij = (in the case j d I). 
For a link of /i U . . . U /,„ with the support / we have 

li-DkK{K^){Ii U . . . U /,„) = linkx / ^{hnk^^ ^^^jfi) ' 
By corollary 1 6. 2 1 



(6.2) hnkif / ( {linkAj Ij) j^j) - ^^^^k I * link^-j Ij 



Since rank^^^Tj) -^j = '^j the case j G /. by adding and subtracting 
'^j^j ^^^^FiKj) Ij to the dimension of a sphere in the last expression we get 

(6.3) n + ^rij - rankj^(A) I rankj^(A^) Ij - I = 

30 jil 

^ n + ^ Uj - ^ rank^(A^) - 1 = n + ^ Uj - vaskp^^KiK^)) (/i U . . . U /„) - 1, 
jG[m] ie['"] je["i] 

and the statement follows. □ 



7. Multigraded Betti numbers of the compositions 

In this section we review the definition of multigraded Betti numbers of a simplicial 
complex K, and the Hochster formula expressing multigraded Betti numbers as the ranks of 
cohomology groups of full subcomplexes in K. Together with corollary |6 . 2| Hochster formula 
will give an explicit formula expressing multigraded Betti numbers of K(Ka) in terms of 
multigraded Betti numbers of K, Ki , . . . , Km ■ In particular cases this formula has very 
simple form and allows to find the /i-vectors of composed complexes. 

Let k be the ground field and W(m] = k[ui, . . . , Um] — the ring of polynomials in m 
indeterminates. The ring k[m] has a Z™-grading defined by degUi = (0, . . . , 2, . . . , 0) with 
2 on the i-th place. The field k is given the k[TO]-module structure via the epimorphism 
k[TO] -> k, I-)- 0. 

Let iiT be a simplicial complex on m vertices. The Stanley-Reisner algebra k[K] is 
defined as a quotient algebra k[m]/Isji, where the Stanley-Reisner ideal Isr is generated 
by square-free monomials Va-^ . ■ ■ v^^ corresponding to nonsimplices {ai, . . . , ^ K. The 
algebra k[K] has a natural k [to] -module structure, given by quotient epimorphism k[TO] — ^ 
k[TO]//5fl. Since Isr is homogeneous ideal, the module k[TO] is Z™-graded. 

Let . . . — ^ — >■ R° ^ k[K] be a free resolution of the module 

k[K] by Z"'-graded k[TO]-modules R-\ We have R-^ = ©jg^™ The Tor-module of a 

complex K therefore has a natural Z'"+^-grading: 

Toi^mMK],k)= Tor-^f(k[if],k). 
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The multigraded Betti numbers of a complex K are defined as the dimensions of the graded 
components of the Tor-module: 

P;:^^^ [K] = dim, Tor-^f ] , k) . 

These numbers depend on the ground field but we will omit k to avoid cumbersome notation. 
A combinatorial description of multigraded Betti numbers is given by Hochster formula 

mm- 

Theorem 7.1 (Hochster, |9l Th.3.2.8]). For a simplicial complex K on m vertices 
and] = (ji,...,J,„) e there holds P''^^ = if j {0,1}™. If j e {0,1}" and 
A = {i (z [ni] I ji — 1}, then 

(7.1) r"'^'' = H\^^''-\KA;k), 

where Ka is a full subcomplex of K on the set of vertices A. In this formula it is assumed 
that F-i(0;k) = k. 

By this result the set of all multigraded Betti numbers is a complete combinatorial 
invariant of a simplicial complex. 

If A C [m] we use the notation fQj. ^]-^g number where j — (ji, . . . ,jm), 

ji ^ I if i (z A and ji — otherwise. 

Remark 7.2. The full subcomplex will be sometimes denoted by K\a instead of Ka, es- 
pecially in the case when for K stands a complex with its own lower index. 

Bigraded Betti numbers are defined by the formula P'^''^^ {K) = Y.\A\=j P'"'"^^ ■ These 
numbers are the dimensions of graded components of the Tor-algebra Tor^J^j (Ik[J^], if we 
specialize the Z™-grading (ji, ■ ■ ■ ,jm) to the Z-grading J^Ji- 

To work with multigraded Betti numbers we construct their generating functions, called 
beta-polynomials of K. Let 

/3K{s,t)=/3K{s,ti,t2,...,t^)^ I3-'-''Hk)sH\ 

where P stands for the monomial t t'2 ■ ■ ■ t-'m ■ 
By Hochster formula 

ieZ,AC[m] 

where t'^ — YiieA^i- The free term, which corresponds to A — 0,i ~ 0, equals 1 for any 
complex K. In what follows we need the reduced beta-polynomial 

/3k(s, t) = (3k{s, t)-l= J2 r'^^^sH^- 

A(Z[rn\,A^0 

Two-parametric beta-polynomial (see [3l sect. 8]) is defined as 

hKis.t)^ J2 r''^'s-H'^ ^l3K{s-\t\t\...,t'). 

ijGZ 

and 

bK{s,t)= J2 r''^'s~H''^ = pK{s-\t\t\...,e) = bK{s,t)-l. 
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Example 7.3. Let K — 9A[,„]. Then by Hochster formula we have 

since the nonacychc full subcomplexes of K are only K0 and -fCim] = K . These subcomplexes 
have nontrivial reduced cohoniology in dimensions —1 and m — 2 respectively. 

Example 7.4. Let K = o™. Then 

AC[m] 

since for any A C [m] the full subcomplex {o"^)a is empty and its (— l)-cohomology has rank 
1. Therefore, 

(7.2) po'^ (s, i) = (1 + sh) • . . . • (1 + si™). 



For the polytope P we define the polynomials /?, (3, b, b as the polynomials of the corre- 
sponding nerve-complex Kp: 

(7.3) f3p{s,t) ^ PKp{s,t), pp{s,t) ^ ^KAs,t), 

(7.4) bp{s,t)^bKAs,t), bp{s,t)^bKAs,t)- 

Now we generalize some results of |3] concerning beta-polynomials. Our goal is to 
express /3A-(if^) (s, in terms of /3x(s,f) and /3ji.{s,t). To do this at first we investigate the 
structure of full subcomplexes in K{Ka)- 

Lemma 7.5. Consider K on m vertices and Ka on la vertices for a € [m], so the set of 
vertices of K{Ka) is [li] U . . .U Let A be the subset of [h] U . . .U A = AiU . . .UAm 
where A^ C Let v ~ {cti, . . . ,Q!fe} = {a G [m] \ Aa =/= 0}. Then 

KiK,, . . . , K„,)a = KUKa, , , . . . , i^a. U„ J. 

The proof follows from definitions. 

Theorem 7.6. Let K be the complex on m vertices and Ki, . . . , Km be simplicial com- 
plexes on li, . . . ,ljn vertices. Let tj — {tji, . . . , tji. ) for j £ [m] and 

i — {ill 7 • • • ^ l^lll : ■ • ■ : ^nil ; • ■ • ) tmljn ) — (^1 7 • ■ • i ^m) ■ 

Then 

(7.5) l3K{Ki.,...,K„,){s,t) = ^k{s, S~^/3ki(sJi), s"^/3k2(sJ2), ■ • . ,S"^/3if^(sJm)). 

Proof. Using Hochster formula [7. 1| we may write 



(7.6) PKiK^)is,t)^ Yl 5]climi?l-^l-^'-i(if(^)^;k)/r 

AC[ii]u...U[i,„] i' 



AC[;i]u...u[i,„] i' 



where 11^1^ denote the dimensions of cohomology groups. Any subset A g [li] U . . . U [1^] is 
given hy A = Ai U . . . U Ak for some B = {ai, . . . , ak} Q [m] and Ai C [/„J, . . . ,Ak C [/q,^^] 



subject to the condition Ai ^ 0. The sum in (7.6 1 can be expanded 
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(7.7) 



AC[ii]u. ..□[/,„] i' 



E E 

l' S = {Qi,...,Qfc}C[)l 



E 



Quantities Hii^A can be expressed using lemma 7.5 and corollary 6.2 



(7.8) i?,^^ = dimijl'4|-*'-i(X(K^)^;k) = 

dim if l+'-'+l^*-!-''-! (if |B(i^a, , . . . , i^a. U J; k) = 

dimFl^il+-+l-4.l-*'-i(X|^ * if„J^^ * . . . * if,, U,; I 

The cohomology group of the join can be expanded 



(7.9) dim#l^il+-+l^^l-''-i(if|B*if„jAi *...*i^ajA,;k) = 

dim ii"^ (if I s ; k) -dim H"-' {K^,W\ 



r,ri ^...^Vk 

r+ri + ...+rk = \Ai\+... + \Ak\-i'-l-k 



•dimii'''=(if, 



Ofe \Ak i 1 



Consider indices i, ii, ifc satisfying the identities r = /s — i — 1 = \B\—i — l,rs = \As\ — 
for s e [fc]. Since r + = {j2selk] I^A) -i'-l-k, we get i' = i-fc + X^seffe] 

Then 



(7.10) ^ dim ii'-(if |B;k) • n^^^'^^^".!^.;^) ^''^""1 ■ • -^"1' = 



r,ri,...,rk 



Therefore, 
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ail) E ■•• E E n(^-^din.i/ 



j\Aj\-ij-\ 



k 

n 



J2 E^"'dimijl-4.l-.-i(X„J^^.;k)5^.f^; 



A,c[;„^.] I, 



k 

n 



Substituting (|7.11| into (7.7 1 we get 



Yl{s-'PK^^{s,to.,)) 



3 = 1 



(7.12) = 



5^ J2 ^'•'''iK\Byf[{s-'$K^^is,t^j 

i B={qi,--- ,Qfc}C[m] 



/3_ft:(s, s ^^i4:i(s,ti), . . . ,s ^/3/f^(s,tm)). 



This finishes the proof. 
Corollary 7.7. 



□ 



bK(K^){s,t) = /3{s '^,sbKi{s,t), . . . ,sbK^{s,t)). 



Proof. Substitute s and t for s and tji^ in (7.5 1 and use the definition of a two- 



parametric beta-polynomial. 



□ 



Corollary 7.8. Let Pi and P2 be two convex polytopes and Pi * P2 ^ their join. Let 
ti = {tiii ■ • ■ ) tiii) be formal variables corresponding to facets of for i = 1,2 and t = (ii, i2)- 
Then 

Pp^*p, (s, i) = 1 + s-^Pp, (s, fi)/3p, (s, h) 
bp,*P2{s,t) = I + sbp^{s,t)bp2{s,t) 



K, 



A[2j(Pl:P2) 



Proof. By example 3.2 we have Pi*P2 = A[2] (Pi, P2). By proposition 
^Ap,(^^Pi,^pJ = dA[2]jKpi,Kp,). Then by definition 

(7.13) f3p,^P2{s,t) = /3Apj(Pi,P2)(s,i) = /3aA[2,(s,s"^/3pi(s,ti),s"\/3p2(sj2)) = 

l-Hs-i/3p,(s,fi)/3p,(s,f2). 

Substituting s^^ for s and for each trj gives the second expression of the corollary. See 
[3] for an independent proof of this statement. □ 

Corollary 7.9. Let K be a simplicial complex on m vertices and {li, . . . ,lm) ~ an 
array of nonnegative integers. Then 

bKii,,...,i^){s,t)^/3K{s-\t^'\t^'^,...,t''-) 
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In particular, if li — I2 



l„, = I we have 



Proof. By definition . . . ,/^) = K{dAii^^,. . . ,dA[i^]) and ^aA[,^] (s, ^r) = sUi ■ ..tri^ 
(example 7.3 1. Then 



l3K(h,...,u){s,t) = I3k{s,s ^stii . ..tii^ 



, S Stjjil . . . tyyil^ ) 

/3if(s,tii • . . . • tii^, . . . ,tml ■ 



^m/,„ ) ■ 



Substituting s ^ for s and t'^ for trj gives the required formula. 



□ 



Example 7.10. Consider the case o™(i^i, . . . , Km) = Ki * . . . * Km . Using theorem 7.6 
and relation (7.2 1 we get 

(7.14) PK,*...*K„As,t} = PK^*...*K^{s,t) = 

(1 + s • s-^(3k, (s, fi)) • . . . • (1 + s • s-^/3k^ (s, tm)) = 13k, {s,ti)-...- (3k^ {s, tm)- 
This result can be proved directly by the isomorphism 

k[Ki * . . . * if„,] k[Ki] (g) . . . (g) k[Km]. 
and the definition of multigraded Betti numbers. 

8. Enumerative polynomials 

Let iiT be a simplicial complex. For each i ^ define a number fi — \{I ^ K \ \I\ = i}\. 
The polynomial 

/x(t) = E/^^'-E^'" 

i leK 

is called an /-polynomial of K. If dim if = n — 1, then deg/i<-(t) — n. The /i- numbers hi 
are defined by the relation 

h^r + ... + hr,-^t + h,, = /o(t - 1)" + /i(t - i)"-i + . . . + /„. 

The polynomial hxit) = ho + hit + . . . + hnt" is called the /i-polynomial of the complex K. 
Writing the defining relations for hi we have 

(8.1) hK{t) = {i^tri ^ * 



K 



1 - t 



Since the relation (8.1 1 is invertible, /i-and /-polynomials carry the same combinatorial 
information. The /i-polynomial is connected to Hilbert-Poincare series of the algebra k[K] 
with Z-grading by the formula (15], [7]: 

(8.2) Hilb(k[A'];<) = ^^^^^. 

There is a formula which connects /i-polynomial of K with bigraded Betti numbers. Let 
XAK) = ET=oi-^yi^~''''iK) and xxit) = ET=oXjW- Then by [7, Theorem 7.15] 

(8.3) XK{t) - (1 - ey^-^hKd^) - (1 - t^r Hilb(k[X]; 0. 
Since X-R'(^) — ^^("liO a simple formula 

(8.4) b{-l,t) = {l-t^)'^-'^hK{t^). 
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Equation 8.4 allows to express the /i-polynomial of IK — K{1, . . . ,1) in terms of the 



/i-polynoniial of K. 

Proposition 8.1. Let K he [n — \)- dimensional complex on m vertices, I > and 
lK = K{lJ,...,l)^KidA[i^,...,dA[i]). Then 

hiK{t) = {l + t + ...+t'-^r-"hK{t') 

Proof. The complex IK has m' — ml vertices. It can be seen that n' = dimlK + 1 = 
nl + {m-n){l-l). Thenm'-n' ^ m-n. By relation Q = hiK{t^). 



On the other hand, by corollary 7.9 bix{s,t) — b^is, t'), therefore = bKi~l,t 



This gives a sequence of equalities: 

ii-t^r-^hiKit') = (i^t'r''^' hiKit') ^ biK{-i,t) ^ bK{-i,t') - [i-t^'r^^hKit''). 

Therefore, hiKit^) = (jE^t) hK{t^^) = (1 + + . . . + t2((-i))m-"/,,^(i2;)^ □ 



In particular for I — 2 this gives /i2/f (^) = (1 + 0'" ^hK{t^)- This result is proved in 
|16| by another method. 

Remark 8.2. The result of proposition |8.1| can be proved independently using formula 



(8.2 1 by studying the structure of the ring W^IK] (see [,5_ for details). 



It is convenient to introduce another polynomial qK{t) while working with the composi- 
tion of simplicial complexes. For an {n — l)-dimensional complex K with m vertices let 

qK{t) = l-{l-tr-'-hK(t). 

Example 8.3. It is known that /iaA[,„, {t) = l + t + ...+ t™"!. Then qaA,^, {t) = t™- 
We have a formula 

(8.5) bK{-l,t) = bK{-l,t) - 1 = (1 - tT--hK{t) - 1 = -qK{t^). 

Also we have 

(8.6) pK{-l,t.---,t) = -qK{t) 

Proposition 8.4. Consider arbitrary simplicial complexes Ki, . . . ,Km- Then 
«9A[„](ifi,...,K„) = qKii^^) ■ ■ ■ ■ ■ lKr,St) 



Proof. By corollary 7.7 fcaA[„](Kj^)(s, ^) = /3aA[„.,(s \ s^Ki (s, *),•■•, (s, i)) 



s ■ {sbKi{s,t)) ■ ... ■ {sbK^is,t)). Substituting s = — 1 and using formula (8.5) gives 



the required relation. □ 
Proposition 8.5. For any nonempty complexes K and L there holds 

qK(L,...,L){t) = qK{qL{t)). 



Proof. By corollary 7.7 6if(z,_..._z,)(s,i) = /3_r-(s ^, s&l(s, t), . . . , s6l(s, t)). Substituting 
s = — 1 gives 

-qK{L,...X)it^) = ^K{-l,qL{t^), qdt^)) - -qKiqdt^)) 
which was to be proved. □ 
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